Registerwait Faultservice Ready Idle ? Req ! Alarm ! Done ? Ack ? Alarm ! Ack ? Done ! Req
نویسندگان
چکیده
Brand and Zaaropulo BZ83] introduced the model of communicating nite-state machines to represent a distributed system connected with FIFO channels. Several diierent communication protocols can be speciied with this simple model. In this paper we address the problem of automatically validating protocols by verifying properties such as well-formedness and absence of deadlock. Our method is based on a representation of communicating nite-state machines in terms of logic programs. This leads to eecient veriication algorithms based on the ground and non-ground semantics of logic programming,
منابع مشابه
Real-time Merging Figure 1. a Merge Element
req1 ack1 req2 ack2 reqP ackP req ack req ack req ack parent client2 client1 merge Abstract A merge element combines two, concurrent, handshake streams. For every request received from a client, a merge element may send a request to its parent, and for each acknowledgement received from its parent, the merge element may send an acknowledgement to a client. We show that that a merge-element can ...
متن کاملRefinements and Abstractions of Signal-Event (Timed) Languages
level Concrete level refinement −−−−−−→ ConnectToServer Details used to establish the connection abstraction ←−−−−−− Formalisation of abstraction Let σ : A → P(B) be a substitution. Abstract level Concrete level σ(L) = {w ∈ A | σ(w) ∩ L '= ∅} abstraction ←−−−−−− L ⊆ B 5/29 Adding time to the picture Timed refinement refinement −−−−−−→ Abstract level Concrete level abstraction ←−−−−−− ConnectToS...
متن کاملAn efficient geo-routing aware MAC protocol for underwater acoustic networks
In this paper, we propose an efficient geo-routing aware MAC protocol (GOAL) for underwater acoustic networks. It smoothly integrates self-adaptation based REQ/REP handshake, geographic cyber carrier sensing, and implicit ACK to perform combined channel reservation and next-hop selection. As a result, it incorporates the advantages of both a geo-routing protocol and a reservation-based medium a...
متن کاملA Collaboration-based Distributed TDMA Scheduling Algorithm for Data Collection in Wireless Sensor Networks
For data collection application in wireless sensor networks, it is a hard task to guarantee interference-aware slot assignment in distributed TDMA scheduling algorithm. This paper proposed a new scheduling algorithm based on the collaboration of nodes to resolve the slot collision when nodes try to assign slots to them. The time of network initialization is divided into rounds. The collaboratio...
متن کاملImproving Multicast ACK Tree Construction with the Token Repository Service
Many new applications like groupware systems, news and file distribution or audio/video systems are based on multi-cast as a prerequisite for scalability. Many of these applications need the multicast support to be reliable, which is realized in a scalable way by tree based multicast transport protocols, where the receivers are organized in a ACK tree. Tree based approaches raise the problem of...
متن کامل